REMARKS 

Claims 29-56 are pending in the application. In the final Office Action of 
February 14, 2006, the Examiner made the following disposition: 

A. ) Rejected claims 29-32, 34-39, 41, and 44-56 under 35 U.S.C. §102(e) as allegedly 

anticipated by CaWer, etal, (U.S. Patent No. 5.963.972)("Calder"). 

B. ) Rejected claims 33, 40, and 43 under 35 U.S.C. §103(a) as allegedly being unpatentable 

over Colder in view of Hamada, etal. (U.S. Patent No. 6,493, 863)("Hamada"). 

C. ) Rejected claim 42 under 35 U.S.C. § 103(a) as allegedly being unpatentable over CaWer 

inview of Kahn, etal. (U.S. Patent No. 6,662, 278)("Kahn"). 
Applicants respectfully traverse the rejections and address the Examiner's disposition below. 

A.) Rejection of claims 29-32. 34-39. 41. and 44-56 under 35 U.S.C. $102fe) as allegedly 
anticipated by Calder. 

Applicants respectfully disagree with the rejection. 

Independent claims 29, 36, 44, 51, and 56 have each been amended to clarify that the 
graph comprises nodes, each of which identifies a block/region of memory, and arcs that 
represent dependency relationships between the nodes. 

Applicants' independent claims 29, 36, 44, and 56, each as amended, each relate to 
generating a graph that represents a data flow program. The data flow program comprises code 
segments associated with blocks/regions of memory. The graph comprises nodes and arcs that 
represent dependency relationships between the nodes. Each node identifies one of the memory 
blocks/regions. An optimization command is received (claim 1), performed (claims 36 and 44), 
or obtained (claim 56) to manipulate the generated graph to improve performance of the data 
flow program. 

Similarly, independent claim 5 1 , as amended, claims a data processing system comprising 
a memory comprising a data flow program and a data flow development tool that generates a 
graph representation of the data flow program. The graph comprises nodes and arcs that 
represent dependency relationships between the nodes, each node identifying a memory block 
and each memory blocks including at least one of data processed by the data flow program and a 
code segment of the data flow program. The data flow development tool also that executes code 
segments in parallel using multiple threads, and performs an optimization command to 
manipulate the generated graph to improve performance of the data flow program. 
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This is clearly unlike Calder, which fails to disclose or suggest a graph that comprises 
nodes and arcs that represent dependency relationships between the nodes, wherein each node 
identifies a memory block/region. Calder creates a graph that has nodes and edges. The nodes 
represent imits of instructions of a program and the edges represent execution relationships 
between the nodes. Calder 3:56-62. Thus, unlike Applicants' claimed invention in which a 
graph node identifies a block/region memory, Calder 's graph nodes identify units of instructions. 
Although Calder 's instructions may be assigned to various blocks of memory, Calder 's nodes to 
not identify the memory blocks, but instead identify the units of instructions. 

After Calder creates a graph, Calder assigns weights (based on popularity) to the graph's 
edges. Then, graph nodes that are connected by higher-weight edges are assigned to cache 
memory before graph nodes that are connected by lower-weight edges. Calder 4:41-58. 
Therefore, the instructions that are in graph nodes that are connected by higher-weight edges can 
be optimally placed in the cache. Accordingly, Calder 's graph nodes do not identify blocks of 
memory, Instead, the blocks merely contain instructions, which are assigned to cache memory 
after the graph has already been created. For at least this reason, Calder fails to disclose or 
suggest independent claims 29, 36, 44, 51, and 56. 

Further, since Calder fails to teach graph nodes that identify blocks of memory, Calder 
could not disclose or suggest receiving, obtaining, or performing an optimization command to 
manipulate a generated graph, which includes nodes that identify blocks of memory, to improve 
performance of a data flow program. For at least this additional reason, Calder fails to disclose 
or suggest claims 29, 36, 44, 51, and 56. 

Claims 30-32, 34, 35, 37-39, 41, 45-50, and 52-55 depend directly or indirectly from 
claims 29, 36, 44, 51, or 56 and are therefore allowable for at least the same reasons that claims 
29, 36, 44, 51, and 56 are allowable. 

Applicants respectfully submit the rejection has been overcome and request that it be 
withdrawn. 

B.) Rejection of claims 33. 40. and 43 vuider 35 U.S.C. §103fa) as allegedly being 
unpatentable over Calder in view of Hamada: 
AppUcants respectfully disagree with the rejection. 

Independent claims 29 and 36 are allowable over Calder as discussed above. Hamada 
still fails to disclose or suggest code a graph node that identifies a block/region of memory. 
Instead, Hamada discloses creating graphs having nodes that represent processes. (Hamada 7:9). 
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Hardware resources HW (e.g., adders and multipliers) that correspond to the processes in the 
nodes are assigned to the nodes. (Hamada 7:16-23). There is no discussion or suggestion in 
Hamada that its nodes are blocks of memory. Thus, Colder in view of Hamada still fails to 
disclose or suggest claims 29 and 36. 

Claims 33, 40, and 43 depend directly or indirectly from claims 29 or 36 and are therefore 
allowable for at least the same reasons that claims 29 and 36 are allowable. 

Applicants respectfully submit the rejection has been overcome and request that it be 
withdrawn. 

C.) Rejection of claim 42 under 35 U.S.C. §103(a) as allegedly being unpatentable over 
Calder in view of Kahn: 

Applicants respectfully disagree with the rejection. 

Applicant's independent claim 36 is allowable over Calder as discussed above. Kahn 
also fails to disclose or suggest a graph node that identifies a block/region of memory. Therefore, 
Calder in view of Kahn still fails to disclose or suggest claim 36. 

Claim 42 depends directly or indirectly from claim 36 and is therefore eillowable for at 
least the same reasons that claim 36 is allowable. 

Applicants respectfully submit the rejection has been overcome and request that it be 
withdrawn. 
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CONCLUSION 

In view of the foregoing, it is submitted that claims 29-56 are patentable. It is therefore 
submitted that the application is in condition for allowance. Notice to that effect is respectfully 
requested. 

Respectfully submitted, 
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